Opetopes and chain complexes 

Richard Steiner 



Abstract. We give a simple algebraic description of opetopes in 
terms of chain complexes, and we show how this description is re- 
lated to combinatorial descriptions in terms of treelike structures. 
More generally, we show that the chain complexes associated to 
higher categories generate graphlike structures. The algebraic de- 
scription gives a relationship between the opetopic approach and 
other approaches to higher category theory. It also gives an easy 
way to calculate the sources and targets of opetopes. 



1. Introduction 

There are many different approaches to the theory of higher cate- 
gories; see [3J, 10 for an overview. Some of these approaches have been 
put into a common framework based on chain complexes, for exam- 
ple the simplicial, cubical and finite disc approaches (see [4], [5], [6]). 
In this paper we will show how the opetopic approach fits into this 
framework. 

Opetopes were originally denned by Baez and Dolan pQ, and there 
is a slightly different definition due to Leinster [3], 7. In [2] Kock, Joyal, 
Batanin and Mascari give a simple reformulation of Leinster's definition 
in terms of trees, and we will essentially use their form of the definition. 
The definition in terms of trees is easy to visualise, but the algebraic 
description given here makes some calculations easier. In particular it 
provides an easy way to compute source and taget opetopes. 

The algebraic and combinatorial descriptions of opetopes are given 
in Sections |2] and EJ Section H] contains a general result on the chain 
complexes related to higher categories (Theorem 14.11) . from which one 
sees that they generate families of graphlike structures. In Section [5] 
we apply this result to the chain complexes related to opetopes. We 
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show that they generate families of treelike structures, and are in fact 
equivalent to these families. In this way, we prove that the algebraic 
and combinatorial descriptions of opetopes are equivalent. Finally, in 
Section [6j we discuss subcomplexes of the chain complexes associated 
to opetopes, and we apply this discussion to the computation of sources 
and targets. 

2. An algebraic description of opetopes 

In this section we give a description of opetopes in terms of chain 
complexes with additional structure. The chain complexes concerned 
are free augmented directed complexes as defined in [4], and we first 
recall some of the definitions from that paper. 

Definition 2.1. A free augmented directed complex is an aug- 
mented chain complex of free abelian groups, concentrated in non- 
negative dimensions, together with a distinguished basis for each chain 
group. 

Given a chain c in a free augmented directed complex, we will write 

dc = d + c — d~c 

such that d + c and d~c are sums of basis elements without common 
terms; thus d + c and d~c are the 'positive and negative parts' of the 
boundary of c. 

The free augmented directed complexes of greatest general interest 
are those which are unital and loop-free in the following senses. 

Definition 2.2. A free augmented directed complex is unital if 

e(d-) q a = e(d + ) g a = 1 

for each basis element a, where q is the dimension of a. 

Definition 2.3. A free augmented directed complex is loop-free 
if its basis elements can be partially ordered such that, for any basis 
element a and for any integer r > 0, the basis elements which are terms 
in (d~) r a precede the basis elements which are terms in (d + ) r a. 

The complexes which represent opetopes will be loop-free and uni- 
tal. They will also be atomic; that is to say, they will be generated by 
single basis elements in the following sense. 

Definition 2.4. A free augmented directed complex is atomic of 
dimension n if it has no basis elements of dimension greater than n, 
if it has exactly one basis element of dimension n, and if every basis 
element of dimension less than n is a term in d~a or d + a for some 
higher- dimensional basis element a. 
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In the opetopic approach to higher category theory, operations 
have single outputs and any number of inputs; in particular there are 
miliary operations with zero inputs. Correspondingly, for a positive- 
dimensional basis element a, the chain d + a should be a single basis 
element, while the chain d~a can be more or less arbitrary. But we do 
not want to have d~a = 0, because this would be incompatible with 
unitality, so we have a problem with miliary operations. To cope with 
this, we introduce a distinguished class of thin basis elements of posi- 
tive dimensions, which are in some sense to be regarded as negligible; 
miliary operations will then be represented by basis elements a such 
that d~a is a thin basis element. For a positive-dimensional basis el- 
ement a we then require d + a to be a non-thin basis element, because 
operations are supposed to have genuine single outputs. For a thin 
basis element a we will also require d~ a to be a non-thin basis element; 
this is because da should be negligible, so that d~a should be the same 
kind of chain as d + a. In order to avoid redundancy, we will also require 
every thin basis element to be of the form d~a for some other basis el- 
ement a; that is to say, we will have the minimum number of thin basis 
elements required for the miliary operations. It is convenient to make 
the definition in two stages, as follows. 

Definition 2.5. An opetopic directed complex is an atomic loop- 
free unital free augmented directed complex, together with a distin- 
guished class of positive-dimensional basis elements called thin basis 
elements, subject to the following conditions: 

(1) If a is a positive-dimensional basis element then d + a is a non- 
thin basis element. 

(2) If a is a thin basis element then d~a is a non-thin basis element. 

Definition 2.6. An opetopic directed complex is reduced if every 
thin basis element is of the form d~a for some other basis element a. 

The main result of this paper is now as follows. 

Theorem 2.7. Opetopes are equivalent to reduced opetopic directed 
complexes. 

The conditions for unitality and loop-freeness are appropriate for 
free augmented directed complexes in general (see [1]). For opetopic 
directed complexes they can be expressed more simply, because of the 
following result. 

Proposition 2.8. Let K be a free augmented directed complex such 
that d + a is a basis element whenever a is a positive-dimensional basis 
element. 
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(1) The complex K is unital if and only if ea = 1 for every zero- 
dimensional basis element a. 

(2) The complex K is loop-free if and only if its basis elements 
can be partially ordered such that, for any basis element a, the basis 
elements which are terms in d~a precede the basis elements which are 
terms in d + a. 

Proof. (1) If K is unital then certainly ea = 1 for every zero- 
dimensional basis element a. 

Conversely, suppose that ea = 1 for every zero- dimensional basis 
element a. We must show that e(d~) q b = e(d + ) q b = 1 for a basis 
element b of arbitrary dimension q. Now, it follows from the hypothesis 
that (d + ) q b is a basis element; therefore e(d + ) q b = 1. From the equality 
9(9 = we get <9<9~ = <9<9 + , hence <9~<9~ = <9~<9 + , and from the equality 
e<9 = we similarly get e<9~ = e<9 + ; therefore e(d~) q b = e(d + ) q b, so 
that e(d~) q b = 1 as well. 

(2) It suffices to prove the following: if a is a g-dimensional basis 
element and if < r < q, then there is a basis element a' such that 
(d~) r a = d~a' and (d + ) r a = d + a' . But we can take a' = (<9 + )' r ~ 1 a, 
which is a basis element by hypothesis; we certainly have (d + ) r a = 
<9 + a', and we also have (d~) r a = d~a' because d~d~ = d~d + . □ 

Example 2.9. We will now describe the reduced opetopic directed 
complex K corresponding to the 5-dimensional opetope of [2J, 5.9, 
which is shown in Figure 2 (this example is discussed further at the 
end of section [3]). In this opetope there are dots and spheres numbered 
1 to 16 (the spheres being drawn as circles), and in K there are corre- 
sponding basis elements dj for 1 < % < 16. These are the basis elements 
of dimension less than 5 which are not thin and are not of the form d + a 
for any basis element a. The remaining basis elements are as follows: 
a 5-dimensional basis element denoted an; two thin basis elements de- 
noted a 5 5 and ag.s; the basis elements d + ai for dimaj > 0, which are 
denoted 6j. The dimensions and boundaries of the basis elements are 
shown in Table 1. The augmentation is given by 

ea\ = eb\ = e6 3 = eb 2 = 1. 

The only thin basis elements are ag.s and 0(5.5. 

Note that the terms of d~ai are of the form ctj or of the form bk 
with k > i, and note also that dbi = dd~ ai for dima^ > 0. From 
these observations, ddai = for all i, and it then follows by downward 
induction on i that ddbi = for dima^ > 0. It is now easy to see that 
K is a free augmented directed complex, and it follows from Proposi- 
tion [2J|](1) that K is unital. For any basis element c, the terms of d~c 
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Table 1. A reduced opetopic directed complex 



come before those of d + c in the list 

ai7, . . . , ai, 617, . . . , 62; 

hence, by Proposition 12.8( 2). .K" is also loop-free. It is is now easy to 
see that K really is a reduced opetopic directed complex. 

3. A combinatorial description of opetopes 

We will now recall the combinatorial definition of opetopes given 
in [2]. This definition involves trees whose edges and vertices approx- 
imately correspond to the basis elements in the associated reduced 
opetopic directed complex. We will reformulate the definition so that 
the correspondence becomes exact; this makes the theory easier to gen- 
eralise and also seems to make it somewhat simpler. 
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The basic concept in [2J is a sequence of subdivided trees and con- 
stellations (see [2], 1.19). A subdivided tree here means a connected 
and simply connected finite graph together with certain distinguished 
sets of vertices as follows: there is a vertex of valency 1 called the 
output vertex; every other vertex of valency 1 is either an input ver- 
tex or a null-dot; there is a distinguished class of vertices of valency 2 
called white dots. We will regard these subdivided trees as directed 
graphs such that there are directed paths to the output vertex from 
every other vertex (there is clearly a unique directed graph structure 
with this property); in this way, for every edge e, one of the end-points 
of e becomes its source and the other end-point becomes its target. We 
will then remove the output vertex and the input vertices; the result 
is like a directed graph except that there may be edges with only one 
end-point, and there may even be edges with no end-points at all; a 
structure of this kind will be called a network. To each null-dot v we 
then add an edge with target v and with no source. The result of all 
this is a network with a distinguished class of thin edges (the edges 
added to the null-dots) and a distinguished class of thin vertices (the 
white-dots). In these terms, the definition of opetopes comes out as 
follows. 

Definition 3.1. A network is a structure consisting of two finite 
sets E and V , together with two subsets I and O of E and two functions 

s:E\I->V, t:E\0->V. 

The members of E are called edges, the members of V are called ver- 
tices, the members of I are called input edges, and the members of O 
are called output edges. If e is an edge which is not an input edge, then 
s(e) is called the source of e; if e is an edge which is not an output 
edge, then t(e) is called the target of e. 

Definition 3.2. A path in a network from an edge e' to an edge e 
is a sequence 

e Q ,Vi,e 1: . . . ,v k ,e k , 

consisting of edges e r and vertices v r , such that v r is the target of e r _i 
and the source of e r and such that eo = e', e k = e. 

A network is acyclic if contains no path from any edge e to itself 
other than the single-term path e. 

A network is linear if it is an acyclic network consisting of a single 
path. 

Definition 3.3. An opetopic network is an acyclic network with 
a unique output edge, together with distinguished sets of edges and 
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vertices called thin edges and thin vertices, satisfying the following 
conditions. 

(1) Every thin edge is an input edge. 

(2) Every thin vertex is the target for a unique edge, and this edge 
is not thin. 

Definition 3.4. An opetopic network is reduced if every thin edge 
has a target vertex, and this vertex is not the target for any other edge. 

Definition 3.5. Let iV and P be opetopic networks. A constella- 
tion from iV to P is a bijection c from the set of vertices in N to the 
set of input edges in P such that the thin vertices of N correspond to 
the thin edges of P and such that the following condition holds: if e is 
an edge in P and if I e is the set of input edges e' in P such that there 
is a path in P from e' to e, then there is exactly one edge in N with a 
source but not a target in c _1 (/ e ). 

Definition 3.6. An n-dimensional opetopic sequence is a sequence 
of opetopic networks and constellations 

N -> Ni -> . . . -> N n 

such that Nq is linear with no thin edges and such that N n consists of 
a single edge. 

Definition 3.7. An n-dimensional opetope is a sequence of reduced 
opetopic networks and constellations 

N -> N x -> . . . -> N n 

such that N Q is linear with no thin edges and such that N n consists of 
a single edge. 

We can represent opetopes by sequences of diagrams as in Fig- 
ure 1, which shows the 5-dimensional opetope of [2j, 5.9 in terms of 
networks; it corresponds to the reduced opetopic directed complex of 
Example 12.91 Each vertex is the target of the edges to its left and 
the source of the edge to its right, so that the input edges are on the 
left and the output edges on the right. The thin edges and vertices 
are shown by dotted lines and hollow dots, and the constellations are 
shown by the numberings of the vertices and input edges. The con- 
stellation condition works out as follows: if e is an input edge in N q+ i 
labelled i, then the corresponding edge in N q is the edge with source 
labelled i; if e is a non-input edge in N q+ i with source labelled i, then 
the corresponding edge in N q is the edge with source labelled j such 
that d + bi = bj in Table 1. 
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N 5 : 17 

Figure 1. An opetope represented as a sequence of networks 

We will now show that Definition 13.71 agrees with the definition 
in [2j. First, as an example, we compare the networks of Figure 1 
with the diagrams of [2J, 5.9. These diagrams are as shown in Fig- 
ure 2, except that the rather trivial diagram X\ is not actually printed 
in [2]. Each diagram X q represents two trees T* and T q as follows: 
the tree T* is the obvious tree consisting of the dots and edges in X q ; 
the tree T q has input edges and vertices corresponding to the dots and 
circles in X q , such that there is a path from an input edge to a vertex 
in T q if and only if the corresponding dot is inside the corresponding 
circle in X q . One finds that T* is isomorphic to T 9 _i, so that the 
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Figure 2. An opetope represented as a sequence of 
trees (extension of [2], 5.9) 



five diagrams X±, . . . , X$ represent six trees T , . . . , T 5 in a somewhat 
redundant way. The trees T 2 , T 3 , T 4 , T 5 evidently correspond to the net- 
works iVo , Ni , N 2 , N 3 , with the empty circles 10 and 16 corresponding 
to the thin vertices 5.5 and 9.5. The trees T and T\ are redundant, 
because they must each have a single interior vertex and a single input 
edge. The network N 5 is similarly redundant, because it must consist 
of a single edge, and the network N4 is then determined by N3 and N$. 
The networks in Figure 1 are therefore equivalent to the diagrams in 
Figure 2. 
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We will now describe this equivalence in general. We first observe 
that the networks appearing in opetopes are confluent networks in the 
following sense. 

Definition 3.8. A confluent network is an acyclic network with a 
unique output edge such that each vertex is the source of exactly one 
edge and the target of at least one edge. 

PROPOSITION 3.9. Every network in an opetopic sequence is con- 
fluent. 

Proof. Consider an opetopic sequence N —»•... — >■ N n . By def- 
inition, each network N q is acyclic with a unique output edge. There 
are no vertices in N n . If v is a vertex in Nq then v is the source for 
exactly one edge and the target for exactly one edge, because N is 
linear. If v is a vertex in N q with < q < n, then v corresponds to 
an input edge e in N q+1 , the constellation condition applied to e shows 
that v is the source for exactly one edge e', and the constellation con- 
dition applied to e' shows that v is the target for at least one edge. In 
all cases, it follows that N q is confluent. □ 

It follows from Proposition 13.91 that an opetope as defined in Def- 
inition 13.71 is a sequence of confluent reduced opetopic networks and 
constellations. Sequences of confluent reduced opetopic networks and 
constellations correspond to sequences of subdivided trees and constel- 
lations as described in [2], 1.19. We will now make a precise com- 
parison by considering various sequences of confluent reduced opetopic 
networks and constellations as follows. 

Let E be an opetopic network consisting of a single non-thin edge. 
An n- dimensional opetope as defined in Definition 13.71 is a sequence 
iVo — > ■ ■ ■ — > N n such that Nq is linear with no thin edges and such 
that N n = E. 

Let L be a linear opetopic network consisting of two non-thin edges 
and a single non-thin vertex. For an arbitrary confluent reduced opeto- 
pic network N there can be at most one sequence of constellations 
L — > L — > N, and such a sequence exists if and only if N is linear with 
no thin edges. An n- dimensional opetope as defined in Definition 13. 71 is 
therefore equivalent to a sequence N_ 2 —>■...—>■ N n such that N q = L 
for q < and such that N n = E. 

Now let V be a linear opetopic network consisting of two non-thin 
edges and a single thin vertex. For an arbitrary confluent reduced 
opetopic network N, there can be up to isomorphism at most one se- 
quence N — >■ N' — )■ E with N' confluent and reduced: indeed, N' must 
consist of a single non-thin vertex, a single non-thin output edge, and 
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of input edges corresponding to the vertices of N. A sequence of this 
kind exists if N = V or if N has no thin vertices and at least one non- 
thin vertex, but not otherwise. An n-dimensional opetope as defined in 
Definition 13.71 is therefore equivalent to a sequence N_ 2 —>•...—>■ N n _ 2 
such that Ng = L for q < and such that N n ^ 2 — L' or N n _ 2 has no 
thin vertices and at least one non-thin vertex. 

Finally, for an arbitrary confluent reduced opetopic network N, 
there is a constellation N — > V if and only if there is a constellation 
N — >■ E, and there is at most one such constellation in each case. An n- 
dimensional opetope as defined in Definition 13.71 is therefore equivalent 
to a sequence N_ 2 —>•...—>■ N n _ 2 such that N q = L for q < and such 
that iV„_2 has no thin vertices. These sequences exactly correspond to 
n-dimensional opetopes T —>■...—>- T n as defined in [2], 1.19-1.20. 

4. Networks associated to augmented directed complexes 

In this section we give a general result showing that loop-free unital 
free augmented directed complexes generate families of networks. We 
use the functor v from free augmented directed complexes to strict u- 
categories, which is fully faithful on the subcategory of loop-free unital 
free augmented directed complexes (see [4]). 

Let K be a free augmented directed complex. Recall that the mem- 
bers of uK are the double sequences 

(/>"■ r y~ ^~ I T* if* I ^ 
, Xq ^1,^1 | . . . J 

such that x~ and x+ are sums of g-dimensional basis elements, such 
that finitely many terms of the double sequence are non-zero, such that 

and such that 

for q > 0. 
Now let 

rp ( rp rp~^~ I "\ 

X ^ JjQ , J/Q I . . . J 

be a member of uK, let q be a nonnegative integer, and let a be a sign. 
We write 

*£> ' q-\-\ ^ sum of basis elements, say 

Xg +1 = ai + . . . + a k , 

and we then define a g-chain gi*{x) by the formulae 

gq(x) = x~ + d + ai + . . . + d + a k = d~ai + . . . + d~a k + x+ 

(the two expressions for g^{x) take the same value because dx q+1 = 
x+-x~). 
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The main result is now as follows. 

Theorem 4.1. Let K be a loop-free unital free augmented directed 
complex. 

(1) If x = (xq ,Xq I . . .) is a member of vK, then Xq and Xq are 
basis elements. 

(2) If x = ( Xq , Xq I . . . ) is a member of vK and if c is x~ , x+ , 
g~(x) or gg(x), then c is a sum of distinct basis elements. 

Proof. (1) For each sign a we can write Xq as a sum of basis 
elements, say 

x^ = h + . . . + k. 

We have ex^ = 1 because x G uK, and we have eb r = 1 for 1 < r < I 
because K is unital. Therefore I = 1, which means that basis 
element. 

(2) We will use induction on q. For each value of q we first consider 
chains of the form x^ and then chains of the form g^ix). 

Suppose that c = x^ with q = 0. Then c is a basis element by (1), 
so that c is a sum of distinct basis elements in a somewhat trivial way. 

Suppose that c = x^ with q > 0. We can write x^ as a sum of basis 
elements, say 

x a q = h + . . . + b t . 

By unitality the chains d + b r are non-zero, so they are non-empty sums 
of basis elements. The sum d + b\ + . . . + d + bi is part of the sum g^^x), 
which is a sum of distinct basis elements by the inductive hypothesis, 
so the terms d + bi, . . . , d + bi are distinct. Therefore the terms b±, . . . ,bi 
are distinct, so that x q is a sum of distinct basis elements. 

Now let c = gg(x). Because K is loop-free we can write the 
chain x^ +l as a sum of (q + l)-dimensional basis elements, say 

Xq +1 = oi + • • • + a k , 

such that % < j whenever the sums of g-dimensional basis elements 
<9 + cij and d~a,j have a common term. We then have 

gq(x) = x~ + d + ai + . . . + d + a k = d~ai + . . . + d~a k + x+. 

For < r < k, let 

y r = x~ + da 1 + . . . + da r , 

so that in particular 

Vo = x~, y k = x+. 
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For a q- dimensional basis element b, let X b be the coefficient of b in y r . 
The ordering of the basis elements a r ensures that for some m we have 



A£ < X\ < . . . < X b m and X b m > \ b m+1 > ...> X° k . 

Since yo and y k are sums of basis elements, so also is y r for < r < k. 
We also see that the coefficient of b in g% (x) is X b m . It therefore suffices 
to show that each chain y r is a sum of distinct basis elements. 

We now observe that dy r = dx~ = — x~_ l in the case q > 0, 
and that ey r = ex~ = 1 in the case q = 0. It follows that there is an 
element of vK given by 

( x ' ^o" I • • • I X q-li X ~q-1 I Vri Ur \ 0, | . . . ). 

By applying what we have already proved to this member of vK we 
see that y r is a sum of distinct basis elements. This completes the 
proof. □ 

We can express this result in terms of networks. 

Theorem 4.2. Let 

X = (x , Xq \ . . . ) 

be a member of vK , where K is a loop-free unital free augmented di- 
rected complex. 

(1) There are networks G~(x) and G~^(x) for q > as follows: the 
edges of G^(x) correspond to the q-dimensional basis elements which 
are terms in gg(x). The vertices in Gg(x) correspond to the (q + 1)- 
dimensional elements which are terms in x® +1 . If a vertex v in G"(x) 
corresponds to a basis element a, then the edges with target v correspond 
to the terms ofd~a and the edges with source v correspond to the terms 
ofO+a. 

(2) There exists n such that G^(x) is empty for all q > n. 

(3) The networks G^(x) are acyclic for all q > 0. 

(4) The networks Gq(x) are linear. 

(5) The input edges of correspond to the terms of x q+1 , and 
the output edges of G q+1 correspond to the terms of x* +1 . These cor- 
respondences induce bisections from the vertices of G~{x) to the input 
edges of G q+1 and from the vertices of G+(x) to the output edges of 

riot 
^9+1 • 

Proof. Parts (1), (2) and (5) are obvious, and part (3) is a conse- 
quence of the loop-freeness of K. Part (4) holds because Xq and Xq are 
basis elements and because, by unitality, if a is a 1-dimensional basis 
element then d~a and d + a are basis elements. □ 
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5. Opetopic directed complexes and opetopic sequences 

We will now apply the results of the previous section to opetopic di- 
rected complexes, and we will show that they are equivalent to opetopic 
sequences. We will also show that reduced opetopic directed complexes 
are equivalent to opetopes, thereby proving Theorem 12.71 In order to 
follow the argument, one should compare the reduced opetopic directed 
complex in Table 1 with the opetope in Figure 1. 

Recall that an opetopic directed complex K is in particular atomic 
and unital. Given such a complex, we define a particular member (K) 
of vK as follows. 

Definition 5.1. Let K be an n-dimensional atomic unital free 
augmented directed complex with n-dimensional basis element g. Then 
the canonical atom of K is the member (K) of vK given by 

(K) = ( (d-)«g, (d+)«g | ... | drg, d+g \ g, g | 0, | . . . ) . 

(It is straightforward to check that this double sequence really is a 
member of vK\ in particular we have e(d~) q g = e(d + ) q g = 1 because 
K is unital.) 

We will now show how opetopic sequences are associated to opetopic 
directed complexes. 

Theorem 5.2. Let K be an n-dimensional opetopic directed com- 
plex, and for < q < n, let N q = G~((K)). Then there is an n- 
dimensional opetopic sequence No — > ■ ■ ■ — > N n such that the thin edges 
and vertices in N q correspond to the thin basis elements in K and such 
that the constellations are the bijections from vertices to input edges 
induced by the structure of (K) . 

Proof. Let g be the n-dimensional basis element of K. By Theo- 
rem \^2\, each network N q is acyclic with output edges corresponding to 
the terms of (d + ) n ~ q g. Since K is opetopic, the chains (d + ) n ~ q g are ba- 
sis elements; the networks N q therefore have unique output edges. For 
the same reason, each vertex is the source for exactly one edge. Since 
d + a is a non-thin basis element whenever a is a basis element of posi- 
tive dimension, it follows that every thin edge is an input edge. Since 
d~a is a non-thin basis element whenever a is a thin basis element, it 
follows that each thin vertex is the target for exactly one edge, and 
that this edge is not thin. Therefore each network N q is an opetopic 
network. By Theorem I4.2[ Nq is linear. Since thin basis elements are 
of positive dimension, Nq has no thin edges. The network N n consists 
of the single edge corresponding to g. Since every thin edge is an input 
edge, the thin vertices of N q correspond to the thin edges of N q+1 under 
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the induced bijection. It remains to verify the constellation condition 
of Definition 13.51 

To do this, let e be an edge in N q+1 with q > 0, let I e be the set 
of input edges e' in N q+1 such that there is a path from e' to e, let b 
be the (q + l)-dimensional basis element corresponding to e, let b' be 
the sum of the (q + l)-dimensional basis elements corresponding to the 
members of I e , and let c be the sum of the (q + 2)-dimensional basis 
elements corresponding to the vertices on the paths from members of I e 
to e. Since each vertex is the source for exactly one edge, every edge 
incident with a vertex corresponding to a term of c is in the union of 
these paths. From the structure of N q+ x, it follows that dc = b — V . 
From this it follows that db' = db, hence d + b' = d + b. Since d + b is a 
basis element, so also is d + b'. 

Now let V e be the set of vertices in N q corresponding to the edges 
in I e , so that b' is the sum of the basis elements corresponding to the 
members of V e . From the structure of N q , we see that the terms of d + b' 
correspond to the edges with a source but not a target in V e , and it 
follows that there is exactly one such edge. 

This completes the proof. □ 

We will now prove Theorem 1 2. 71 by proving the following result. 
Theorem 5.3. Every n- dimensional opetopic sequence 

N -> . . . -)• N n 

is isomorphic to the sequence 

G ((K))^...^G-((K)) 

for some n- dimensional opetopic directed complex K , and K is uniquely 
determined up to isomorphism. The complex is reduced if and only if 
the sequence is an n- dimensional opetope. 

Proof. We first construct a suitable opetopic directed complex K 
as follows. 

There are g-dimensional basis elements only for < q < n. The 
g-dimensional basis elements of K correspond to the edges of N q , and 
the thin basis elements correspond to the thin edges. 

To define the boundary homomorphism, let b be a (g+l)-dimension- 
al basis element with q > 0, let e be the corresponding edge in N q+ i, 
let I e be the set of input edges e' in iVg + i such that there is a path 
from e' to e, and let V e be the corresponding set of vertices in N q . 
Then db = d + b — d~b, where d + b is the basis element corresponding to 
the edge with a source but no target in V e , and where d~b is the sum 
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of the basis elements corresponding to the edges with a target but no 
source in V e . 

We will now show that K is a chain complex, by showing that 
dd~b = dd + b for every q + 1-dimensional basis element b with q > 1. 
Indeed, let V e be the set of vertices in N q as in the previous paragraph, 
let e + be the edge with a source but no target in V e , let J e be the set of 
edges with a target but no source in V e , and let e 1 be an input edge in N q . 
Since N q is confluent (Proposition I3.9p . there can be a path from e' to 
at most one member of J e , and there is such a path if and only if there 
is a path from e' to e + . The set of vertices in N q _i corresponding to e + 
is therefore the disjoint union of the sets corresponding to the members 
of J e , and it follows from this that dd~b = dd + b as required. 

We define the augmentation as follows: if a is a zero- dimensional 
basis element then ea — 1. From the constellation condition and the 
linearity of Nq, if b is a 1-dimensional basis element then d + b and d~b 
are zero- dimensional basis elements, and it follows that ed = 0. 

We have now constructed a free augmented directed complex K. 
From the constellation condition, if b is a positive-dimensional basis 
element then d + b is a basis element. It therefore follows from Propo- 
sition 12.81 that K is unital. Since the networks N q are acyclic, it also 
follows from Proposition 12.81 that K is loop-free. 

By construction, there are no basis elements of dimension greater 
than n. There is a single basis element g of degree n, because N n 
consists of a single edge. By downward induction on q, the output 
edge of N q corresponds to the basis element (d + ) n ~ q g. For < q < n, 
it follows that the input edges of N q correspond to the terms of the 
chain d~{d + ) n ~ q ~ l g = (d~) n ~ q g, and of course the input edge of N n 
corresponds to the single term of the chain g. For < q < n it then 
follows that the vertices and non-input edges of N q correspond to the 
basis elements a and d + a such that a is a term in (<9~)™~' 2 ~ 1 £/. From 
these calculations, we see that K is atomic. Since the thin edges and 
vertices of the networks N q satisfy the conditions of Definition I3.3[ 
the thin basis elements of K satisfy the conditions of Definition 12.51 
Therefore K is an opetopic directed complex. 

We will now show that N q = G~((K)). We recall that the edges 
of G~({K)) correspond to the terms of the chain g~((K)). We have 
g~({K)) = g; also, if < q < n, then 

g q ((K)) = {d-) n -«g + d + a, + ... + d + a k 

where a±, . . . , a k are the terms of (d^) n ^ q ^ 1 g. From these computations 
we see that the edges of N q correspond to the edges of G~((K)). It 
clearly follows that the sequence iVo —»•...—>■ N n is isomorphic to the 
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sequence 

and it is also clear that K is unique up to isomorphism. 

By comparing Definitions 12.61 and I3.4[ we see that K is reduced if 
and only if all the networks N q are reduced; equivalently, K is reduced 
if and only if the sequence Nq — >■ N n is an n- dimensional opetope. 

This completes the proof. □ 



6. Subcomplexes and reductions 

Let K be an opetopic directed complex and let h be a basis element 
for K; then there is clearly an opetopic directed subcomplex generated 
by h. In particular, let K be reduced and n- dimensional with n > 0, 
so that K corresponds to an opetope of positive dimension; then the 
sources and target for this opetope essentially correspond to the atomic 
subcomplexes generated by the (n— l)-dimensional basis elements of K. 
In this way we obtain an algebraic description of source and target 
opetopes. 

This algebraic description seems on the whole to be simpler than the 
combinatorial description given in [2], 5. But there is a complication, 
because a subcomplex of a reduced complex may fail to be reduced. 
We will now explain how by a two-stage process one can obtain a 
reduced opetopic directed complex from an arbitrary opetopic directed 
complex, or, equivalently, an opetope from an opetopic sequence. 

In terms of networks, the process is as follows. Let Nq —>-... — )■ N n 
be an opetopic sequence. In the first stage, we consider the vertices v 
in N q such that v is a target only for thin edges. The vertices in N q -i 
corresponding to the edges with target v, together with their incident 
edges, must form a path. We replace the edges in N q with target v by 
a single thin edge with target v, and we replace the corresponding path 
in N q _i by a path consisting of two non-thin edges and a single thin 
vertex. In this way we obtain a sequence Nq —>■... — >■ N' n such that 
any vertex which is a target only for thin edges is in fact the target for 
only one edge. 

In the second stage we consider the thin edges e in N' such that 
e has no target (this can happen only for q = n) or such that the target 
of e is also the target for at least one non-thin edge. The thin vertex 
in N' i corresponding to e, together with its incident edges, forms a 
path with two edges and one vertex. We delete the edge e from N' and 
we replace the corresponding path in N' q _ l by a single non-thin edge. In 
this way we we obtain a sequence of reduced opetopic networks, so that 
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we have an opetope as required. Note that if N n originally consisted 
of a thin edge then the final opetope will be (n — l)-dimensional. 

In terms of complexes this process amounts to forming a quotient 
of a subcomplex. In terms of bases, we proceed as follows. First, for 
each basis element b such that d~b is a sum of thin basis elements, we 
can write the sum as 

d~b = (ii + . . . + a k 

such that 

d~d~b = d~a± : d + ai = <9~a 2 , . . . , d + at = d + d~b. 
We obtain the basis for the subcomplex by replacing the basis elements 
ai, d + a±, a,2, ■ ■ ■ , Ofe-i, d + dk-i, ak 

with the single chain d~b. 

Next we obtain the basis for the quotient of this subcomplex in the 
following way: for each thin basis element a which is not of the form 
d~b for some other basis element b, we equate a to and we equate d + a 
to d~~a. In this way we obtain a reduced opetopic directed complex. 

In particular the sources and targets for opetopes may be described 
as follows. Let K be an n-dimensional reduced opetopic directed com- 
plex with n > 0, and let g be its n-dimensional basis element. If d~g is 
a thin basis element, then K has no sources. If d~g is not a thin basis 
element, then the sources of K are the reductions of the subcomplexes 
generated by the terms of d~ g. The target of K is the reduction of the 
subcomplex generated by d + g. 

Note also that it is very easy to describe the bases for the subcom- 
plexes. Indeed, let L be an m-dimensional atomic subcomplex of an 
opetopic directed complex and let h be the m-dimensional basis ele- 
ment of L. If < r < m then (d + ) r ~ 1 h is a basis element and (d~) r h 
can be computed from the formula 

{d-yh = d-{d + y- l h. 

For < q < m the g-dimensional basis elements of L are then the 
terms of the sum 

g-{{L)) = (d-) m ^h + d + ai + ... + 8 + a k , 

where ai, . . . , a k are the terms of ((9 _ ) m_9_1 /i. 

We will now carry out these calculations for the reduced opetopic 
directed complex in Table I. For the target, we use the subcomplex 
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Table 2. The source generated by a i3 



generated by 6 17 . The basis elements for this subcomplex can be tab- 
ulated as follows. 



bn 


a±2, flu, a±o, 09.5, ag, as 


0-7,0-6, 0-5.5, 05 


O4, 0-3, 0-2 


ai 


013 


012, Oil, 010, 09.5, 09, °8 


07, 06, 05.5, 05 


04, 03, &2 





The boundaries can be obtained from Table 1. This subcomplex is in 
fact reduced, so it gives the target opetope directly. 

For the sources we use the subcomplexes generated by a^, a^, a±4 
and a 13 . The corresponding tables of basis elements are as follows. 
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The subcomplexes generated by ai6, 015 and a 14 are reduced, so they 
give the corresponding source opetopes directly. The subcomplex gen- 
erated by 013 is not reduced, because it contains the thin basis element 
05.5 = d~aio without the basis element aw. To obtain the correspond- 
ing reduced complex, we equate 05.5 and 65.5 to zero and a 4 respectively. 
The boundaries in this reduced complex are shown in Table 2. 
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One can check that the sources constructed here agree with those 
of [2], 5.9-5.13. 
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